90.CCPC2025济南国赛 游记

day0

早上睡到了 10 点去签到。物资最丰富的一集，一人发了一个书包，还有加厚冲锋衣，感觉主办方真的是太好了，直接从爱昆变成了爱济，出乎意料的是还发了卡皮巴拉，一开始以为只有教练有，准备拿回去放集训队当吉祥物。也算是弥补了没去成南京，拿到南京袋鼠的遗憾吧。

领完物资后去食堂吃饭，发现一楼食堂还挺好吃的，没吃成西工大包子但是吃上了山东大饺子，本来想搞小笼包的，奈何太抢手了，直接没了。

吃完饭后回去睡午觉休息，然后 2:30 的时候出发去赛场了。

VScode配置还是挺好的，虽然没有 RunCode 插件，然后就是热身赛了，热身赛发现A是一个做过的题，C也是一个做过的题，写了一发A，但是当时评测机好像有严重问题，随机 AC，莫名其妙还干 RE 了，再交一发还 CE 了，给 jls 都干懵了。lh 去写了一发 C，结果 C 评测机也有问题，看了半天还不知道哪里错了。后面重测才发现第一发就过了。B是一个换根典题，D是一个线段树，没写了。

热身赛后又去体验食堂了，不过二楼食堂那个花溪米粉是真吃不来，而且点餐的时候交流还挺困难的，都不知道在说什么东西。

Day1

起床最早的一集，也是去的最早的一集，到赛场还有 20 多分钟才正式比赛，比较赞的是门口还有安检，还有摄像头直播，搞得跟 WF 一样，也是体验到了 WF。

然后就是正式比赛了，开始的时候经典 IK 开题法，一眼看到 I 貌似不可做就去看 K 了，发现是个构造，此时已经有队伍把 C 过了，dlh就去看C了，然后说是一个DP，dlh就开始上机写 C 了，此时已经想到了 K 的一种构造方案，等 dlh 把 C 写了直接开始讨论 K 题的做法，讨论出了一种很对的构造方法后 dlh 就开始上机写了，写完交了一发，WA了，然后再想哪个环节出错了，后面想到最后剩的几个一对一对的牌有可能会把原来的方式给断开，并且还构造出了 Hack 数据，然后又想出来一个可以一个对一个对的方案，然后dlh又小改了一手，但是dlh又说又个细节，说当Alice在头放一对的时候还会剩一对可能有断开原来构造方案的风险，但是后面手玩了一下发现没影响，于是直接交了，然后又过了。

此时发现场上还有 L 题是可做的，想了一会发现是一个要自己建一颗奇怪的树，然后类似于线段树的方式去维护，还要再用一个树状数组去维护最终的答案。然后我就上机去写了，dlh 去看 A 题和 F 题去了，然后让 yz 去构造了一组 L 的样例，发现 L 的细节很多的，树上要维护一堆东西，不过还是慢慢调出来了，写了大概 1 个半小时才写出来。

等 L 调出来，dlh 说感觉 A 不可做，然后说等 L 写出来还是先去看 F，然后就一起在调 L，跑了一发 yz 的样例发现 L 还有很多细节写错了，大概调了 30 分钟，终于把 L 调出来了，然后交了一发，过了！当时悬着的心终于稍微放了一下。然后就是去听了一下 dlh 想出来的很多 F 题的思路，发现挺对的，应该就是一个 DP，但是 DP 状态的定义还有一点问题，后面我又想了另一种 DP 方案，dlh 在写他的 DP，但是他写着写着说感觉很错，应该不是正解，还说当时对着风口吹，感觉梦回哈尔滨了，后面让我先去写我的 DP 方案，他重新再去想一下，期间还看了一下 E 题但是发现 E 是一个类似于启发式合并 + 树形DP 的题，感觉不可做样例都没玩出来，后面又在想 F 题，后面发现 F 的转移有很大的一个问题，但是当时也没时间细想了，直接按照最小值转移了。终于在最后十分钟调出来了，交了一发果然WA了

改到最后一分钟还是有问题，当时感觉又打铁了，力豪突然和我说，还有机会铜，看榜分析了半天得出结论只有一半的三题队封榜后不过题，我们就有铜的

滚榜的时候很紧张，但是后面发现A，F都比较难，没有几个队过，也是顺利拿到了铜牌，虽然没有达到自己的预期，但也算是拿到了自己区域赛的第一块牌子了，不至于打铁了。